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Abstract: Here is discussed the Hamiltonian approach to construction of deterministic univer- 
sal (in approximate sense) programmable quantum circuits with qubits or any other quantum 
^ ' systems with dimension of Hilbert space is n > 2. 

'• 

. Let us suggest, that universal quantum processor can be described as circuit with three "buses": quantum, 

intermediate, and pseudo-classical. It is discussed with more details elsewhere (in [|l2| based on results about 
CO , quantum control and programmability ||^ ) . Here are mentioned only topics related with theme of present 

' paper about universality. 

If we have finite set of universal (in approximate sense p^) quantum gates, we may approximate any unitary 



^ operator with necessary precision & 1 , 5|, |6| , 0, ||, ^, |To[ . There exist sets of two-gates both for binary 

Oh! quantum circuits with qubits ^, 0,^, 9, 1C| and for non-binary ones with equal dimensions n > 2 of Hilbert 

space of each elementary system (sometime it is called qunit) 
, 

I Here is considering application of universal set of quantum gates in three-level design of quantum processor 

^ ■ described above. Intermediate bus together with quantum data bus is example of quantum control ||l|, 

i.e., if state of intermediate bus is \p) then p-th gate Up from given set is applied to quantum data bus, 
\d)^Up\d). 



An approximation of given unitary operator U is decomposition on product of universal gates Uk- 

U^Upr--Up,Up, (1) 
And so it is necessary to apply quantum control /-times with value of intermediate bus is \pi) on l-th step 

For generation of the sequence of numbers pi may be used reversible]^ classical (in terminology used by 
1^) circuits acting on pseudo-classical bus together with intermediate bus. Due to this property of quantum 
processor it may be important sometime to have well defined algorithm of decomposition Eq. (|l|) for arbitrary 
unitary operator U. Otherwise we should keep all I numbers as table and then size of pseudo-classical bus 
is proportional to maximally possible length /max of simulation ("cyclic Q-ROM approach" [Q). 

An approach with clear algorithm of decomposition uses structure of Lie algebra of unitary group |^, ^, |l^, 
and from physical point of view related with Hamiltonian of quantum circuits. In such approach main 
object is not a unitary matrix U, but Hamiltonian of the evolution, i.e. Hermitian matrix H with property 

U{t) = e'"\ 3t, U = U{t) (2) 

for some real parameters i, t, time. 

^It can be shown, that using irreversible classical gates on intermediate and pseudo-classical buses together with inevitable 
problem with quantum description of composite system with three buses may also cause non-unitary evolution of quantum data 
bus 
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The exponent Eq. (g) makes possible for small r to use approximation with sums instead of products. Say 
if Hermitian matrix H can be decomposed on some basis Hi in space of Hermitian matrices, then 

U{t) = exp(i ^ niHir) « J| exp(i niHir), t ^ 0. (3) 
/ I 

Let [// — exp(i Hjt) and nj may be approximated by natural number (integral part) if r is small and nj 
are big. Then: 

exp(z^n,H,r) ^HK', U ^ U[t) « {Wurf^ (4) 
where t/r may be considered as natural number or approximated by it for small t. 

But number of elements of basis of Hermitian matrix for quantum circuit is exponentially large. Say for 
system with k qubits it is 4*^ and it is n^'^ for other radix n. Due to such property, as Hamiltonians of 
universal quantum gates are chosen only small subset with property, that any other element of basis can be 
generated by using sequence of commutators 

H^jK] = i{HjHK - HkHj) (5) 

To produce U[jk] = exp(z i7[jj^]T) it is possible to use approximation: 

U^.,K]~U^^Wj^U-'-U^'^, .s, = (6) 

there for small r again can be considered as a natural number (integral part). Here small indexes like k 
are used for set of initial universal gates, Ui and capital indexes like J are compound, C/[[i2]3]- 

Here is a problem with negative power, —Sr- It can be resolved for qubit by special design [p^ where for any 
universal gate Uk{to) is unit for same tg and so L^^T" = U*k~^ with positive tg — s. For non-binary universal 
gates it is not necessary so, but it is possible simply to double amount of universal gates and have U^^ 
together with any gate Uk- 



Let us describe now algorithm of approximation in general. It is chosen some small interval of time r, the 
less it the higher precision. For approximation of some gate U with Hamiltonian H as in Eq. (^ may be 
found linear decomposition of the H by basis Hi Eq. (^. Each component with compound indexes C// is 
represented by universal gates Uk as it was shown in Eq. (||), and finally approximation of U is result of 
nested cycles described by Eq. (||), Eq. (||). 

The example shows, that approximation may demand many operations and number of steps quickly grows 
with refinement of precision. But if there is some method to implement structure of the approximating 
algorithm as reversible classical circuit, then size of program register (defined mainly by length of pseudo- 
classical bus) may be more appropriate. Due to it algebraic structures similar with introduced in JTo| , [TH 
may be useful. 

There is also important note about reversibility of algorithm of approximation. Formally it is possible to 
use some irreversible circuit and apply standard technique, i.e. instead of irreversible function /: a i— > /(a) 
to use reversible one with property F: (a, 0) ^ (a, f{a)), but then each step of algorithm will produce new 
portion of "junk" and pseudo-classical bus again must have size proportional to Z^ax, and such a case maybe 
even worst, than reversible cyclic Q-ROM register without any programming. 

But even if such reversible algorithm is found, the property of universality may be rather formal. It is clear 
from consideration above, that number of steps is proportional to amount of non-vanishing terms Hi in 
decomposition of Hamiltonian. So, if problem area is related with absolutely arbitrary unitary operators, 
then particular set of gates is not very essential and length of simulation is exponential on number of qubits. 

Of course such situation would not be realistic if number of qubits is big enough and so set of basic universal 
gates should take into account particular set of possible problems. Say it may be task to simulate any 
possible quantum circuits composed by many different fc-gates, with k is not very large, i.e. "local" quantum 
circuits. 
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